20211020-TIL
October 20, 2021
오늘 알고리즘 문제는 연산자의 우선 순위를 조작하는 방법이 헷갈려서, 처음에는 조금 힘들었다.
- 처음에, 연산자들이 갖는 기존의 연산 우선순위도 무시된다는 조건을 보고, 머리가 복잡했다.
- 조금 생각해보다가, 그냥 괄호를 추가할 수 있는 모든 경우의 수를 확인해 직접 보기로 했다.
- 맞는 방법인 것 같아, 수식의 요소들을 토큰화하고, 괄호가 추가될 수 있는 조건을 확인했다.
- 수식은 1자리 숫자와 연산자가 번갈아가면서 나온다는 규칙을 파악한 후, 2진수가 떠올랐다.
- 그래서, 괄호가 추가될 수 있는 칸에 대한 정보를 2진수로 표현하여, 직접 계산해보기로 했다.
- 수식의 토큰을 저장하는 배열을 기준으로, 괄호가 추가될 칸은 미리 연산을 하도록 구현했다.
- 풀이를 미리 정리한 다음에 풀려고 했는데, 어느순간부터 생각이 쭉 이어져서 메모를 못했다..
- 문제를 풀고, 오후에는 코로나-19 백신 2차 접종을 맞았고, 나 가는 김에 미용실에도 다녀왔다.
자료 구조 강의에 대한 내용 정리를 마무리하고, Crash Course ‘33’ 의 내용을 모두 받아적었다.
# TIL